/*
2021-8-10
https://www.acwing.com/problem/content/1293/
*/ 

#include<cstdio>

using namespace std;
const int N=1e6+5;
int a[N],cnt[N],s[N];

int main()
{
    int n;
    scanf("%d",&n);
    
    for(int i=0;i<n;i++)
    {
        scanf("%d",a+i);
        cnt[a[i]]++;
    }
    
    for(int i=1;i<N;i++)
        for(int j=i;j<N;j+=i)
        {
            s[j]+=cnt[i];
        }
    
    for(int i=0;i<n;i++)
        printf("%d\n",s[a[i]]-1);
    
    return 0;
}
